Newton's Method for the Ellipsoidal lp Norm Facility Location Problem
نویسنده
چکیده
We use the ellipsoidal lp norm to measure the distance for both the desirable and the obnoxious facility location problems with constraints. The optimality conditions for both location models are derived. We give Newton’s method for the models. Finally, numerical examples are presented. ∗Center of Operations Research and Econometrics (CORE), Université catholique de Louvain [email protected]. 34 Voie du Roman Pays 1348 Louvain-la-Neuve, Belgium. This research was done when the author was a postdoctoral fellow at the Institute of Statisitcal Mathematics, Japan, supported by JSPS (Japan Society for the Promotion of Science). The work was done partially while the author was visiting the Institute for Mathematical Sciences, National University of Singapore in 2006. The visit was supported by the Institute. 1
منابع مشابه
Newton’s Method for the Ellipsoidal lp Norm Facility Location Problems
The approximation of road distances by the weighted lp distance measure has been studied in a series of papers ([5, 6], etc.) and it is argued with empirical study that lp distances weighted by an inflation factor tailored to given regions can better describe the irregularity in the transportation networks such as hill, bends, and are therefore superior to the weighted rectangular and Euclidean...
متن کاملSolving single facility goal Weber location problem using stochastic optimization methods
Location theory is one of the most important topics in optimization and operations research. In location problems, the goal is to find the location of one or more facilities in a way such that some criteria such as transportation costs, customer traveling distance, total service time, and cost of servicing are optimized. In this paper, we investigate the goal Weber location problem in which the...
متن کاملAn Integrated Approach for Reliable Facility Location/Network Design Problem with Link Disruption
Proposing a robust designed facility location is one of the most effective ways to hedge against unexpected disruptions and failures in a transportation network system. This paper considers the combined facility location/network design problem with regard to transportation link disruptions and develops a mixed integer linear programming formulation to model it. With respect to the probability o...
متن کاملSolving the competitive facility location problem considering the reactions of competitor with a hybrid algorithm including Tabu Search and exact method
In this paper, a leader–follower competitive facility location problem considering the reactions of the competitors is studied. A model for locating new facilities and determining levels of quality for the facilities of the leader firm is proposed. Moreover, changes in the location and quality of existing facilities in a competitive market where a competitor offers the same goods or services ar...
متن کاملA hybrid DEA-based K-means and invasive weed optimization for facility location problem
In this paper, instead of the classical approach to the multi-criteria location selection problem, a new approach was presented based on selecting a portfolio of locations. First, the indices affecting the selection of maintenance stations were collected. The K-means model was used for clustering the maintenance stations. The optimal number of clusters was calculated through the Silhou...
متن کامل